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\D ' Abstract 

O . 

The fundamental Filippov-Wazwski Relaxation Theorem states that the solution 
set of an initial value problem for a locally Lipschitz inclusion is dense in the solution set 
of the same initial value problem for the corresponding relaxation inclusion on compact 
intervals. In our recent work, a complementary result was provided for inclusions 
with finite dimensional state spaces which says that the approximation can be carried 
.^h ! out over non-compact or infinite intervals provided one does not insist on the same 

initial values. This note extends the infinite-time relaxation theorem to the inclusions 
whose state spaces are Banach spaces. To illustrate the motivations for studying such 
approximation results, we briefly discuss a quick application of the result to output 
stability and uniform output stability properties. 
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1 Introduction 



In the study of control systems, it is very often that a system can be modeled by differential 
inclusions, especially when a system is subject to external signals such as disturbances. In 
this work we study the approximation of a differential inclusion of the type: 

x(t)eF(t,x(t)), (l.l) 

where the trajectories x(-) take values in a separable Banach space X, and the set-valued 
function F is a locally Lipschitz map with nonempty compact values. For such systems of 
differential inclusions, it is desirable to have F convex and closed. One of the main reasons 
is that when F is closed and convex, the solutions of the differential inclusion form a closed 
set in some topology. When F does not possess the convexity property, it may be helpful to 
consider the corresponding relaxed inclusion defined by 

x{t) E dcoF(t,x(t)), (1.2) 

where clco stands for closed convex hull. It is thus interesting to understand how well a 
trajectory of the relaxation of ( |1.2[ ) can be approximated by trajectories of the inclusion 
The fundamental result in this aspect is the Filippov-Wazewski Theorem (cf. 0, [|, [7], ||, |[|), 
which states that the solution set of fll.lj) is dense in the solution set of ( |1.2j ) in the uniform 
topology on compact intervals. In particular, the Filippov-Wazewski Theorem says that 
every trajectory of ( |1.2| ) defined on a finite interval can be approximated by trajectories of 
( [Lip with the same initial condition as the given trajectory of ( |1.2| ). 

In the recent work H, a complementary result was presented in the special case when X 
is of finite dimension. Roughly speaking, it was shown that in the finite dimensional case, 
the solution set of initial value problems of the type 

x{t) E F(t, x(t)), z(0)=£i, (1.3) 

is dense in the solution set of initial value problems of the type 

x{t) E dco F(t,x(t)), x(0) = f 2 , (1.4) 

in the "C° Whitney topology" on the infinite interval [0,oo). More specifically, the result 
in [|5| provides the existence of trajectories which are approximations in weighted norms on 
[0, oo), for example |/| := sup t>0 {|/(£)| e*}. Indeed, given any r : M> — » M>o, there is an 
approximation in the norm |/| := sup t>0 {|/(i)| r(t)}. This is achieved by demanding that 
the approximation lie in a tube around the reference trajectory which has possibly vanishing 
radius. In this note, we generalize this result to the case when X is infinite dimensional. 

We remark that the approximation result in this note is not a generalization of the 
Filippov-Wazewski theorem. Given a trajectory of the relaxation (|1.4j) , our result does 
not guarantee the existence of an approximating trajectory of ( |1.3j ) with fi = f 2 , but rather 
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only with £ arbitrarily close to £2- In fact, it was shown in by a counterexample that 
one cannot achieve an approximation on the infinite interval with the same initial condition 
when the error function r(t) is required to decay to as t — > 00. In this note, the example 
is modified to show that this is still the case even if the error function r(t) is a constant. 

Our motivation for this work originated from the study of stability and uniform stability 
properties of systems with disturbances. Our efforts in this area started in |10| where it 
was shown that a differential inclusion x G F(x) is globally asymptotically stable if and 
only if it is uniformly globally asymptotically stable, provided that the state space X is 
finite dimensional and the set-valued map F admits a parameterization of the form F(x) = 
{f(x,u) : u G U} where /(•, •) is locally Lipschitz and U is compact. (See [|l|] for a more 
general result). As a quick application of the approximation result in this note, we show the 
result on stability can be extended to the case of output stability. 

2 Preliminaries 

For each T > 0, let C[0, T] be the cr-field of Lebesgue measurable subsets of [0, T]. Let X be 
a separable Banach space, whose norm is denoted simply by |-|. Let V(X) denote the family 
of all nonempty closed subsets of X. We use B(X) for the family of Borel subsets of X. 

For each interval X C [0, 00), let L 1 (X, X) be the Banach space of Bochner integrable func- 
tions u : X — > X with norm = J 2 \u(t)\ dt, and let L l lot . (X, X) be the corresponding space 
of locally integrable functions. Let AC(X,X) be the Banach space of absolutely continuous 
functions u : X — ► X with the norm = |w(0)| + 

We define the distance from a point £ G X to a set K G V(X) as 

d(£,K) :=inf{|£-77| : rj G K}. 

For a set A G V{X), let B(A, r) denote the set {£ G X : A) < r}. For singleton A = 
{£} we write r). For each set A and each constant c 6 R, we denote cA = {c£ : £ G A}. 

Definition 2.1 The Hausdorff distance between two sets K,L G V(X) is defined as 

dniK, L) := max < sup L), sup d{rj, K) > . 

U6A' r,SL ' J 

Definition 2.2 Let O be an open subset of X. Let X C M> be an interval. The set-valued 
map F : I x X V(X) is said to be locally Lipschitz on O if, for each (£0, there exists 
a neighbourhood U C of £ and a G ^ 1 (X, R) so that for any 77, £ in [/, 

tfe(F(t, 77), 0) < ^(0 |?7 - CI a.e. t G X. 
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Definition 2.3 Let X C [0, oo) be an interval. A function x : X — > X is said to be a solution 
of the differential inclusion 

x(t) G F(t,x(t)) (2.5) 

if it is absolutely continuous and satisfies (|2.5|) for almost every tel. 

For T > 0, a function x : [0, T) — > X is called a maximal solution of the differential 
inclusion if it does not have an extension which is a solution in X. That is, either T = oo 
or there does not exist a solution y : [0, T + ] — > X with T + > T so that y(t) = for all 

te[o,r). □ 

The next result on continuous selections of approximations of a relaxed trajectory over 
finite intervals was derived in || based on the Filippov-Wazewski relaxation theorem (see 
e.g., i). 

Lemma 2.4 Let X > 0, £o G X, and a set-valued map X : [0,T]xI-> ^(-^0 De given. 
Consider, for i G [0,X], the solutions of the differential inclusion 

xeF(t,x), (2.6) 

and the solutions of the initial value problem 

x G clco F(t, x), x(0) = f . (2.7) 

Suppose ^ : [0, T] — > X is a solution of fl2.7|), and let e > be given. Let 

T:={£eX : |^-z(t)|<e for some te[0,T]}, 

the £-tube around the image of z. Then, if F satisfies 

(HI) F is C[0,T] ®B{X) measurable; 

(H2) there exists k G L 1 ([0,T\,R) such that for any £, rj e B(T, 1) 
d H (F(t, 0, F(t, t/)) < fco(t) 1^ - v\ a.e. t G [0, T]; 

(H3) there exists a G #([0, X], R) such that for each (eB(T, 1) 
sup{|C| : C e X(t,0} < «(t) a.e. t G [0,X]; 

it follows that there exists a 5 > and a function x : [0, X] x V — *■ X, where V := B(£q, S) 
such that 

(a) For every r\ G V, the function t ^ x(t, i]) is a solution of the initial value problem 

xeF{t,x), x(0) = 7j, forte[0,T]; (2.8) 

(b) the map r] \— > x(-,rj) is continuous from V into AC([0,T], X); 

(c) for each rj G V, 

\z(t) — x(t, J])\ < s 

for all t G [0, X]. □ 
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3 Approximations of Relaxed Trajectories 

In this section we present the main result of this work. 

Theorem 3.1 Let < T < oo ; and suppose F : [0,T)xI^ 'P(X) satisfies the following 
properties. 

(HV) F is C[0,T) <g> B(X) measurable; 

(H2') for each R > 0, there exists k,R G L\ oc ([0, T), M) such that for any rj G S(0, i?) 

dii(F(t, 0, ^(*, ^)) < MO If - »7l a.e. t G [0, T); 
(#3',) /or each R > 0, there exists an G L 1 ^ ([0, T), R) such that for each £ G 5(0, i?) 
sup{|C| : C e ^,0} < <M*) a.e. t G [0,T); 
Fzx £ G X and Ze£ 2; : [0, T) — > X &e a solution of 

x G clco F(t,x), x(0) = f. 

Le£ r : [0, T) — > IR>o fre a continuous function. Then, there exists some rf G B(£,r(0)) and 
a solution 7 : [0, T) — > X of 

xeF(t,x), x(0)=t]°, 

which satisfies 

\z(t)- 7 (0I <r(t) VtG[0,T). 

Proof. Let {T fc } be any strictly increasing sequence of times so that T = and T k — > T as 
A; — > 00, and define by 

r fc = min{r(s) : s G [T fc ,T fe+ i]}. 

Without loss of generality, we assume that {r k } is nonincreasing. Let z k = z(T k ). On each 
interval [T k -i,T k ], we will consider the differential inclusions in backward time: 

xe-F(T k -t,x), t G [0, T k — Tfc_i], (3.9) 

and 

i;Gclco(-F(7W,x)), x(0) = z fc , £ G [0, T k — T k _i] (3.10) 

Let So = r . We will prove by induction the following: for each k > 1, there exist < < r& 
and a map x k : [0, T k — T k _i\ x 14, where V k = B(z k , S k ), such that the following holds: 

• for every r) G V k , the function t — > £&(£, 77) is a solution of 

^ G —F(T k — t,x), x{0)= V 

for £ G [0, Tfc — Tfc_i]; 
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• the map 77 \— > Xk(-, rf) is continuous from 14 into AC([0, T^—Tk-i], X), and in particular, 
the map ip^ : 77 i— > £fc(T fc — T fe _ 1; 77) is continuous on 14; 

• for each 77 G 14, 

Ixfe^r?) - z(T fc - t)| < 4_! Vt G [0,T fc - T fc _i], 
and in particular, Xk(T k — T fc _ 1; r/) G B(zk-i, £jfc-i); and 

• for each 1 < z < fe, define inductively Cfc _i = W;+i(Cfc~* +1 ) w hh C|? = z k . Then 

ia +1 -ai<| vj<fc. (3.11) 

Consider the case when k = 1. Note that ^(Ti — t) is a solution of ( p.lOj ) with = 1. 
Further, the hypotheses of Lemma [2.4| are satisfied by the map F, and hence, —F, since 
there exists R large enough so that B(0,R) contains the image of z(T\ — t) over t G [0, Ti] 
(so that the local conditions assumed in the hypotheses can be made global by redefining the 
function outside of such a ball). Applying the Lemma with e = do, it follows that there exists 
a < 61 < n and a function x x : [0,Ti] x V[ -> AC([0, Ti], X), where 7i := B{z{T l ), 61), 
which satisfies 

• For every 77 G 14, the function 1 1— ► £i(t, 77) is a solution of 

x G —F{Ti —t,x), x{0)=ri, 

for t G [0,T X ]; 

• the map 77 \— > Xi(-,77) is continuous from 14 into AC([0, Ti], X); 

• for each 77 G 14, 

(t, 77) -z(T!-t) I <5 VtefO,^]; 

and consequently, 

• with Co = zo, Ci = ^i), it holds that |d° - Col < So- 
Let k > 1. Suppose for each 1 < j < fc, there exist < 5j < rj and 

= [0, - Tj-i] x \} - X, 

where Vj = B(zj,6j), such that 

• for every 77 G Vj, the function £ t— > Xj(£, 77) is a solution of 

a; G —F(Tj —t,x), x(0) = 77, 

fort G [O^-T^i]; 
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• the map r\ \— > Xj(-,T]) is continuous into AC([0,Tj — Tj-\],X), and so the map ipj : 
Vj — > X defined by ^jijf) = XjiTj — Tj-i,rj) is continuous on Vj] 

• for each r] E Vj, 

\z(Tj - 1) - Xj (t, rj) | < Sj-! Vt G [0, r i+ i - £,] ; 

and 

• for the sequence {Cl}i>j defined by Cj = Zj, Ci — ^i+i(Ci + )> h holds that 

1^' - c j \ < -i 

for all < j < i < k - 1. 

Below we produce 5 k+ i, x k+ i, and {Cfc+i} for < j < A; + 1. 

Since, for each j — 1, . . . , k, ipj is continuous on Vj, and <Pj(Vj) C (Vj_i), there exists some 
< 5fe < || such that for any 77 G B(z k , 5k) and any < j < — 1, it holds that 

\(<fj+i°--- 0( Pk)(v) -Cfc| 

(3.12) 

= IOj+l ' ' ' WOfa) _ • ' ' ¥>k)(*k)l < 5t- 



Applying Lemma [2^41 , there exists some < <5fc + i < r fc+1 and 0:^+1 : [0,T fc+1 — T fc ] x Vfe +1 , 
where V^+i = such that 

• for every r\ G V^+i, the function t 1— > £fc+i(t, 77) is a solution of 

£ = -F(T fc+1 -t,x), x(0)=^, 

for t G [OjTfc+i -Tfe]; 

• the map 77 1— > Xfc+i(-,r]) is continuous from Vk+i into AC([0,T k +i — Tk\,X), and in 
particular, (p k+ i '■ f] 1— > £fc+i(lfc + i — Tfc, 77) is continuous on Vfc+i; 

• for each r\ G V^+i, 

|^fc + i(£,77) - z(T k+1 -t)\ <5 k < 5 k , Vt G [0,T fc+ i - T k ], 
and in particular, 

x k+ i(T k+1 - T k , z k+ i) G B(z k , 5 k ). (3.13) 

Define inductively, for < j < k, = (p k -j+i(( k +( +1 ), where C^+i = z k+ \. By the choice 
of 5 k and fl3.13| ), one sees that 
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for all < j < k — 1. For the case of j = /c, we have 

\Ck+i — Ck | = \ x k(T k+1 - T k , Zk+i) - z k \ < 5 k < 

We have shown that ( |3.11| ) holds for all < j < k. 

Thus, by induction, we conclude that for each k > 1, there is some < 5 k < r k and Xk 
such that 

• for each r\ G B(z k ,5 k ), x k (-,rj) is a solution of 

x G -F(T k - t,x), x(0)=7], 

forte [O.Tt-T^]; 

• Xk is continuous from B(z k ,5 k ) to AC([0,Tfc — Tfc_i],X); 

• for each k > 0, there is a sequence {Cjjj^fc such that G B(z k ,5 k ) = Vu for each 
j > k] and 

(a.) x fe+1 (T fc+1 - T k , Cf +1 ) = Cj for all j > k + 1; and 

(b.) I C^M-a ~~ C fc | < f» ^ or a ^ * — ^' anc ^ nence ' {C fc }«>fc is a Cauchy sequence. 

Since X is a Banach space, {C fc }i>A: converges. Let ( k be the limit of the sequence {(f }■ With 
the continuity property of Xk, we get the following compatibility property for the boundary 
values of x k : 

x k (T k - Tfc_i, C fc ) = lim x fc (T fe - T fe _!, Cf ) = lim Cf" 1 = C* -1 - 
We now define a trajectory 7(-) for the inclusion 

x = F(t, x) 

by 7 (t) = x fc (T fe - t, C fc ) if t G [T fc _i, T fc ). Then 7 (0) = C° G S(zb, r ), and 

| 7 (t)-^)| <r fc 
for all t G [Tfc,Tfc + i]. This then implies that 

\-y(t)-z(t)\ <r(t) 

for all t G [0, T). ■ 
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4 An Example 



Theorem |3.1| provides a complementary result to the Filippov-Wazewski Theorem in the 
sense that the approximation of a relaxed trajectory by regular trajectories can be carried 
out over noncompact intervals. However, as shown in || by a counterexample, it is in general 
impossible to have an infinite-time approximation which satisfies the same initial conditions 
as a given relaxed trajectory. The counterexample in || dealt with a specific function r(t) 
which decays to as t —>■ oo. Below we modify the example in || to show that even in 
the case when r(t) = e for some e > 0, it may still be impossible to find an infinite-time 
approximation with the same initial conditions as a given relaxed trajectories. 

Example 4.1 Consider the system of differential inclusion: 

X\(t) = x\{t) 
x 2 (t) = x\(t) 

x 3 (t) e {-1,1}, 

and the relaxation to convex values: 

Xi(t) = x\{t) 
x 2 (t) = x\{t) 
x 3 (t) G [-1,1]. 

Note that x(t) = is a relaxed trajectory with initial condition x(0) = 0, where x(t) = 
(x 1 (t),x 2 (t),x 3 (t)). 

Clearly, the set- valued function F(x) satisfies all conditions in Theorem |3.1| . For any e > 0, 



applying Theorem 3J. with r(t) = e, one sees that there exists a solution x(t) of the original 
system which satisfies \x(t)\ < e for all £ > with \x(0)\ < e. 

However, the inclusion does not admit any solution satisfying the condition \xif)\ < e with 
x(0) = 0. For any solution x(t) with x(0) = 0, it holds that 



x 2 (l) = / xl(t)dt = a 



o 



for some a > 0. Since x 2 (t) > for all t > 0, one sees that x 2 (t) > a for all t > 1. 
Consequently, 

x 1 (t)= / x\{s)ds > a 2 (t- 1) Vt>l. 
Jo 

Hence, it is impossible to have < e for any given e > 0. □ 

5 Output Stability 

In this section we consider the following system with outputs: 

x(t) G F(x(t)), y(t) = h(x(t)), (5.14) 
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where F : X — > ^(X) is locally Lipschitz with nonempty compact values, and h : X — > M? 
is continuous. For this system, we will use y(t) to denote h(x(t)) when there is no confusion. 
Throughout this section, we assume that X is finite dimensional. 

For each C C X we let S(C) denote the set of maximal solutions of (|5.14|) satisfying 
x(0) G C. If C is a singleton {£} we will use the shorthand S(£). We set S := S(X), the set 
of all maximal solutions. 

The following notions, which generalize the notions of global asymptotic stability and 
uniform global asymptotic stability to the output case, were introduced in || for systems of 
differential equations. 



Definition 5.1 The system (|5.14 ) is output- globally asymptotically stable (oGAS) if the 



output trajectory is uniformly stable in the following sense: for all e > 0, there exists a 
5 > so that for all \h{£)\ < 5 and all x(-) G S(f) 

\y{t)\<e Vt>0, (5.15) 

and is output-attractive: for every x(-) G S, 

lim \y{t)\ = 0. (5.16) 



Definition 5.2 The system (|5.14j) satisfies the uniform output-global asymptotic stability 
condition (oUGAS) if it is uniformly stable as in (|5.15| ) and the outputs are uniformly 
attractive: for all k > and e > 0, there exists some T = T(e, k) > so that for all 
x(.)eS(B(0,«)), 

\y(t)\<e Vt>T. (5.17) 

The next result generalizes the result j|, Theorem 2] to systems defined by differential 
inclusions as defined in (|5.14j) . 



Proposition 5.3 Suppose that the system (|5.14j) is forward complete. Then the system 
satisfies (oGAS) if and only if it satisfies (oUGAS). □ 



The proof of Proposition qT3] follows the same ideas as in the work [g[ . A key result used 
in the proofs is that, for systems that are forward complete, every relaxed trajectory can 
be approximated by regular trajectories over the interval [0,oo). With the approximation 
result for systems of differential inclusions now available, the proofs in H trivially apply to 



Proposition |5.3| . To be more specific, an underlying result in the proofs is as in the following. 

Given a forward complete system ( |5.14j) , a subset SCI, and a maximal solution x(-), we 
denote the "first crossing time" as 

t(S,x(-)) = M{t > : x{t) G S} 
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with the convention that r(S,x(-)) = oo if x{t) S for all t > 0. For a subset S° of the 
output space W, we denote the "first crossing time" for the output as 

t°(S,x(-)) = inf{t > : y(t) G S°} 

with the convention that t°(S,x(-)) = oo if y{t) ^ 5° for all t > 0. Following the same 
ideas as in the proofs given in Section 2 of ||] with the help Theorem 3.1 , one can get the 
following: 

Lemma 5.4 Let (|5.14 ) be a forward complete system. Assume given a compact subset 
C C X, an open subset $ C M p , a compact subset JC$, such that 

Vac(-) G S(C), 3t > s.t. y(t) G J. 

Then 

sup{r°($,x(-)) : x(-) G S(C)} < oo. 
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